A Shapley Value Representation of Potential Games
نویسنده
چکیده
the University of Tokyo. Special thanks are due to Hideshi Itoh for suggesting the application to contract theory during the seminar at Osaka University. The usual disclaimer applies. Abstract: In potential games, as considered by Monderer and Shapley (1996a), each player's gain from a deviation is equal to the gain in a potential function. We prove that a game has a potential function if and only if its payoff functions coincide with the Shapley value of a particular class of cooperative games indexed by the set of strategy profiles. Also a potential function of a noncooperative potential game coincides with the potentials (cf. Hart and Mas-Colell, 1989) of cooperative games indexed by the strategy set. Section 2 Γ = (N, A, u): a strategic form game.
منابع مشابه
Cooperative Benefit and Cost Games under Fairness Concerns
Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regar...
متن کاملAlternative Axiomatic Characterizations of the Grey Shapley Value
The Shapley value, one of the most common solution concepts of cooperative game theory is defined and axiomatically characterized in different game-theoretic models. Certainly, the Shapley value can be used in interesting sharing cost/reward problems in the Operations Research area such as connection, routing, scheduling, production and inventory situations. In this paper, we focus on the Shapl...
متن کاملModified potential approach to efficient, linear and symmetric values for TU-games
The potential approach is a useful tool in physics, and the successful treatment of such concept turned out to be reproducible, in the late eighties, in the field of cooperative game theory. This report is devoted to the modified potential approach for values on cooperative games, particularly for the Shapley value, the Solidarity value, and the class of values satisfying efficiency, linearity ...
متن کاملObtaining a possible allocation in the bankruptcy model using the Shapley value
Data envelopment analysis (DEA) is an effective tool for supporting decision-makers to assess bankruptcy, uncertainty concepts including intervals, and game theory. The bankruptcy problem with the qualitative parameters is an economic problem under uncertainty. Accordingly, we combine the concepts of the DEA game theory and uncertain models as interval linear programming (ILP), which can be app...
متن کاملA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Games and Economic Behavior
دوره 31 شماره
صفحات -
تاریخ انتشار 2000